Cốt truyện Army Men: Major Malfunction

Nhân vật chính là một chú lính nhựa tên Binh nhì Anderson (Private Anderson). Xuyên suốt game kể về cuộc hành trình trừ gian diệt bạo của anh lính nhựa phe Green nhằm chặn đứng âm mưu thâu tóm căn nhà của tên Thiếu tá Malfunction (Major Malfunction) điên loạn với đội quân đồ chơi hùng hậu của hắn.